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Port-based teleportation (PBT) is a teleportation scheme such that the teleported state appears 
in one of receiver’s multiple output ports without any correcting operation on the output port. 
In this paper, we make some remarks on PBT. Those include the possibility of recoverable PBT 
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based superdense coding (a dual protocol to PBT), and the fidelily upper bound expected from the 
entanglement monogamy relation in asymmetric universal cloning. 
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I. INTRODUCTION 

Quantum teleportation [l| is the most fundamental 
protocol in quantum information science, and indeed has 
always played a crucial role in the progress of quantum 
information theory and technology (for a good review, 
see 0). The standard teleportation scheme (STS) [Ij 
transfers an unknown quantum state from Alice to Bob 
as follows: Alice performs a joint measurement on the 
state to be teleported and half of the previously shared 
entangled state, tells the outcome of the measurement 
to Bob, and Bob applies a unitary transformation, de¬ 
pending on the outcome, to the remaining half of the 
entangled state. To ensure no-signaling (no faster than 
light communication), every teleportation scheme must 
accompany some sort of communication and Bob’s oper¬ 
ation depending on the communication content. 

In so-called port-based teleportation (PBT) [3, |^, 
Bob’s operation is quite simple: he regards his half of 
(large) entangled state as a collection of N output ports, 
and he only picks up an output port (and discards all 
the other ports). The output port contains the teleported 
state as it is, without any correcting operation on the out¬ 
put port. The absence of the correcting operation leads 
to an application of PBT as a universal programmable 
quantum processor ii, which is a device to play back 
the record of the (past) experiences of a quantum object. 
The universality of the device is so powerful that arbi¬ 
trary experiences can be recoded and played back (just 
like a machine in science fiction to relive your childhood), 
including not only those described as unitary evolution 
but also measurements (working as a quantum multime¬ 
ter in this case). The drawback is that huge amount 
of entanglement is necessary to increase the fidelity or 
success probability. It has been shown, however, that 
the most of the huge amount of entanglement can be re¬ 
cycled for subsequent PBT Q- 

Moreover, it has been shown in Q that a combined 
protocol of PBT and STS works as if it could break the 
barrier of spacetime as follows: Suppose that Alice and 
Bob, separated in spacetime, each has a quantum system 
Aq and Bq, respectively. Alice can then consider, without 
waiting for communication, that a port of her half of the 


shared entangled state contains the state of AqBq, i.e. 
she already has the non-local state of AqBq somewhere 
in her hand (though she can know which port contains 
the state only after the communication from Bob) Q. 
This technique is used for attacking position-based cryp¬ 
tography and for instantaneous non-local quantum com¬ 
putation Q. Moreover, PBT has been used as a tool to 
investigate the relation of quantum communication com¬ 
plexity and the Bell non-locality Q. 


However, the properties of PBT have not been com¬ 
pletely clarified yet, in particular, for teleporting a high 
dimensional quantum state. This is because, in contrast 
to STS, the simple multiple use of PBT for a qubit (quan¬ 
tum bit) does not result in PBT for higher dimension. 
For teleporting a state of a qudit (d-dimensional system), 
only a lower bound of the teleportation fidelity of deter¬ 
ministic PBT d, d and an upper bound of the success 
probability of probabilistic PBT have been obtained 
so far. More studies will be necessary to clarify the prop¬ 
erties of PBT. 


In this paper, we make some remarks on PBT. After 
recalling the formulation of PBT in Sec. m in Sec. IIIIl 
we pay attention to the fact that, in most cases of d = 2, 
the optimal measurements of Alice agree with each other. 
In Sec. im we propose a hybrid protocol between PBT 
and STS (say recoverable PBT), where Bob has another 
choice (in addition to adopt usual PBT) to adopt a faith¬ 
ful teleportation by utilizing all the N output ports. In 
Sec. El we consider the setting of the port-based super- 
dense coding, a dual protocol to PBT, and rederive the 
upper bound of success probability of probabilistic PBT. 
This bound is tight even for d = 3 and N = 2. In Sec. 
ED we obtain an upper bound of the teleportation fi¬ 
delity by using the entanglement monogamy relation in 
asymmetric 1 ^ N universal cloning. In Sec. EID we 
finally remak that the superdense coding capacity can 
be asymptotically achieved in a limit different from the 
fidelity, and hence port-based superdense coding is pos¬ 
sible. A summary is given in Sec. IVIIII 
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II. FORMULATION OF PBT 

To begin with, let us recall the formulation of (deter¬ 
ministic) PBT, where Bob has N output ports and a 
teleported state appears in one of the N ports without 
any correcting operation on each port. As a preparation 
of PBT, Bob has N qudits: Bi, B 2 , • • •, B^, where each 
corresponds to the output port of PBT. In this paper, 
Bi, • • •, Bff are denoted by i? as a whole. Alice also has 
N qudits: Ai, A 2 , • • •, A^, which are denoted by A as a 
whole. Let us then describe an entangled state between 
A and B used for PBT as 


signals and the corresponding entanglement fi¬ 

delity is given by 

i—1 

To investigate the general properties of p, let us de¬ 
compose 1 ^. into the spin components: 

(Ar-l)s 

j—jmin 


1^') = (Oa ® 1)|V' )AiBi|V' )A2B2---\i’ )AnBn- (1) 

Hereafter, the qudits are regarded as s-spins (d = 2s-|-l), 
and d and 2s -|- 1 will be used interchangeably. The spin 
basis is denoted by |s, m) {m = —s, • • •, s). Then, 


IV' ) 


1 

\/27TT 


s 

m= — s 


( 2 ) 


is a state of spin 0 in two s-spins, which is maximally 
entangled between the two. The operator O specifies 
the actual form of |'I'), and trO^O = so that |'I') is 
normalized. Note that, in PBT, the teleportation fidelity 
is maximized when O 7 ^ 1 in general, i.e. when is 
not maximally entangled. 

To teleport the state of the C qudit, Alice performs a 
joint measurement with N possible outcomes (1, 2, • • •, 
N) on the A and C qudits. Let us denote the positive 
operator valued measure (POVM) of her measurement by 
{Hi} and hence Hi = Iac- When Alice obtains the 
outcome i, the state of Bi qudit is close to the state of the 
C qudit as it is. It is then found that the entanglement 
fidelity of PBT is given by 


^ E trn,Ac[OAa%0{], 

i=l 


where 


(T 


(d _ 

AC — 


I 

^N-l^AiC ® 


(3) 


(4) 


P = |^/> )(V’ I, and Ai denotes the A qudits except for 
Ai (i.e. A1A2 ■ ■ ■ Ai-iAi+i ■ ■ ■ Am)- 

In analyzing the properties of PBT, the following op¬ 
erator: 


N N 

P = = ^P^E^AC®1a (5) 


where l(j) is an identity on the subspace where the total 
spin angular momentum of Ai is j (jmin is the possible 
minimum value). Then, p is also decomposed into 


1 . 

pU) = E ^A,c ® 10 ')a ■ (3) 

i=l 

Since the addition of spin 0 and spin j results in spin 
j only, each term iC ® is an operator on the 

subspace of total spin j (though the spin function con¬ 
structed by the addition is different, depending on i), 
and hence p{j) is also an operator on the subspace of 
total spin j. Therefore, tTp{j)p{f) — 0 for j ^ j', i.e. p 
is block diagonal with respect to the total spin angular 
momentum (and clearly its z-component also) of A^-fl 
spins (AC), but the maximum momentum is limited to 
[N-\)s. 

As far as we know, the eigenvalues and eigenstates of 
p for d > 2 have not been obtained yet, which leads 
to the difficulty in analyzing PBT in higher dimension. 
The only exception is the maximum eigenvalue, which is 
proved in Appendix |A] to be 

_ N + d-1 

Amax — ^M • 

This leads to a known monogamy relation of singlet frac¬ 
tion [la for a multipartite state 11 such that 


JV N 

E W E 


N 


i=l 


N ■ 

i=l 


N 


N+d-1 , , 

trpfl < - — -, (10) 


which explains the fidelity limit of symmetric 1 —>■ A^ uni¬ 
versal cloning [isl - l^ in a simpler way. 


III. REMARKS FOR d = 2 


frequently plays a crucial role. Indeed, Alice’s optimal 
measurement in the case of d = 2 and O = 1 is the 
square-root measurement (SRM) ii [also known as a 
pretty good measurement (PGM) or least-squares mea¬ 
surement (LSM) [ll| - [l^ ] for distinguishing the quantum 


Fortunately, all the eigenvalues and eigenstates of p 
for d = 2 can be analytically obtained as we showed in 
Si, but the results are not simple. Therefore, it may 
be worth to summarize it again in a tractable way. A 
special property held for d = 2 is that the spin angular 
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mometum of the A spins (denoted by Sa hereafter) is 
a good quantum number, i.e. p is block diagonal with 
respect to Sa also. Indeed, p[j) for d = 2 is written as 


P{J) = 


AC 2^+1 ^ 


AC ’ 


( 11 ) 


7 ±- 

where t{j)Ac is an identity on the subspace where total 
spin angular momentum of AC is j and Sa = j i 1. Note 
that, since the total spin of j is the result of the addition 
of Sa and ^-spin of C, l(j) = -p holds. 

When I'h) used for PBT is fixed to a maximally entan¬ 
gled state {O = 1), the optimal measurement of Alice to 
provide the maximum entanglement fidelity is SRM, i.e. 
the POVM elements are given by 

n, = ( 12 ) 


Here, it is implicitly assumed that the excess term 
(l/A^)no is added to every H^ so that n* = I- Since j 
in p{j) takes a value only for j < {N — l)/2 as mentioned 
before, we have 

no = i-ip = i(^), (13) 

where Ip is an identity on the support of p. 

The corresponding entanglement fidelity can be more 
increased by optimizing O. The optimization result is 


O = 


N/2 

E 

j —Jmin 


2N+1 


+ 2) N + 2 


Tr(2j + 1) , ^ , 

Sin^T-:r^l(j)A, (14) 


where is the number of states with total spin j 

in N i-spins and hence = (2j -|- 1)^ (jv/Ei)' 

showed in the corresponding optimal measurement of 
Alice in the form of Hi = O^IiiO. However, when the 
actual POVM elements H^ are derived from Hj, it will be 
found that those agree with Eq. m- Note that, since p 
is block diagonal with respect to Sa and the optimal O is 
an identity on each subspace, we have [p, O] = 0 and as 
a result the measurement can also be considered as SRM 
for distinguishing 

In the probabilistic version of PBT, the optimal O 
which provides the maximum success probability of faith¬ 
ful teleportation p = V/(iV -|- 3) is give by 


probabilistic version. The only exception is the case of 
O — 1 in the probabilistic version. This seems to rely on 
the property that p is block diagonal with respect to Sa- 
Unfortunately, this property does not hold for general d 
as shown in Appendix |B1 where the result of d = 3 and 
N = 2 is explicitly shown. It is quit interesting that, 
even in this case, the optimal measurement of probabilis¬ 
tic PBT again agrees with SRM for distinguishing 


IV. RECOVERABLE PBT 


According to the no-go theorem for the faithful and 
deterministic universal programmable processor Q , a de¬ 
terministic PBT protocol is inevitably forced to be an 
approximate one for finite N. Therefore, it may be con¬ 
venient if, for the same measurement of Alice, Bob can 
lately choose between two choices: (1) usual PBT (with 
non-unit fidelity) by selecting one of the N output ports 
or (2) faithful teleportation (with unit fidelity) by utiliz¬ 
ing all the N output ports. This protocol, say recoverable 
PBT, is indeed possible as shown below. 

To this end, let us consider the optimal probabilistic 
PBT for d = 2 to teleport the C qubit of Pqjj- When 
Alice obtains the outcome H^ with i 0 in her measure¬ 
ment, the state of the C qubit is faithfully teleported 
to the Bi qubit, and hence the resulting state is ■ 
When Alice obtains Hg that indicates the failure of faith¬ 
ful teleportation, the state of BD is give by 


AcAqacOa{,PcD ® ^AiBi 


>p 


An Bn 


)Oa 


where we used Eq. m and m, and 


|^,m) = 




N+1 


- - Dclf >™+5 )b- ( 1 '^) 


N+1 


O = 


2N 


E,(2j + 1)%.4 . 

J —dmin 



(15) 


We showed in the corresponding optimal measurement 
in the form of H^ = P^.q 0 ©iAjj but it will be found 
that the actual POVM elements again agree with Eq. 
(fT^ without the implicit excess term of (l/V)no. In 
this probabilistic case, Hg of Eq. m by itself constitutes 
a POVM element, such that Hg indicates the failure of 
faithful teleportation. 

In this way, the optimal measurement of Alice for d = 2 
is given by Eq. (TT^ in many cases: both 0 = 1 and opti¬ 
mal O in the deterministic version, and optimal O in the 


Now, suppose that, after Alice obtains Hg, she further 
measures the z-component of the total spin of AC to 
determine m in Eq. (HU). When she obtains m, the state 
of BD becomes proportional to which is not 

maximally entangled between D and B unless m = 0 
from Eq. (II3- In this case, the initial entanglement of 
C is not transfered to B and Bob cannot recover the 
lost entanglement anymore. Instead of this measurement, 
therefore, suppose that Alice performs the measurement 
in the basis of 




i) = 

leg) = 1^,0) 


U 2 


for m > 0, 
for m = 0. 


(18) 
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FIG. 1: The setting of port-based superdense coding, where 
Bob sends the Bk qudit (the case of fe = 3 is shown in this 
figure) of previously shared l^*) to Alice, and Alice performs 
an joint measurement on BkA to know the value of k. 

It is not difficult to see that, when N is odd and thus m 
is an integer, all the above states are maximally entan¬ 
gled between D and B, and hence the entanglement of C 
is completely transfered to B in this case. This implies 
that, if Bob knows the outcome of the measurement [de¬ 
noted by (m, ±)] and he applies an appropriate unitary 
transformation on B according to the outcome, he can 
completely recover the state of C in his hand. Note that, 
this does not work well for even N, because |e^) is not 
maximally entangled for m = 1/2. 

To summarize, the explicit protocol of recoverable 
PBT is as follows: Alice performs a measurement 
{Ho, Hi, • • • , Bj, • • • , Hat} on AC as in the case of opti¬ 
mal probabilistic PBT and obtains the outcome i. When 
she obtains i = 0, she further performs the measurement 
in the basis of Eq. (fT5)) and obtains (m, ±). She then send 
the outcome i and (m, ±) to Bob. For i ^ 0, the state of 
the C qubit is faithfully teleported to the Bi qubit. For 
1 = 0, Bob has two choices. If he ignores (m, ±) and ran¬ 
domly picks up one of the B qubits as an output port, the 
protocol works as deterministic PBT. The entanglement 
fidelity is equal to the probability of obtaining i 0 , be¬ 
cause trBocr^*) = 0, and hence F = N/{N + A). If Bob 
utilizes the information of (m, ±) to apply an appropri¬ 
ate unitary transformation to the whole of the B qubits, 
he can obtain the state of the C qubit faithfully. The re¬ 
coverable PBT is considered to be a hybrid of PBT and 
STS. Indeed, the protocol completely agrees with STS 
for N = I, where jef) = and jeo) = IV'"'’) in the 
standard notation of the Bell basis. 


V. REDERIVATION OF PROBABILITY BOUND 

It has been shown that the success probability of prob¬ 
abilistic PBT for any d is upper bounded by [l0| 


with N = 2, where p is not block diagonal with respect 
to S'a, as shown in Appendix [BlHere, we rederive the 
bound in a way different from [l 0 |, which is convenient 
for the later discussions. 

To this end, let us consider the setting of port-based su¬ 
perdense coding as shown in Fig.[Tl where Alice and Bob 
previously share Ilk), Bob sends the Bk qudit to Alice, 
and Alice performs a measurement on BkA to know the 
actual value of k. Note that the roles of Alice and Bob 
are opposite to the usual setting of superdense coding, 
and note that jlk) is not necessarily a maximally entan¬ 
gled state. Suppose that, to know k, Alice performs the 
same measurement as probabilistic PBT, whose POVM 
elements are {Ho, Hi, • • • , Bat}, and let qi\k be the prob¬ 
ability that Alice obtains outcome i 0) when Bob sent 
Bk to Alice. Since the state that Alice measures is ob¬ 
tained by projecting PcD (g) |'I')(4'|, we have 

Qi\k = d trlliAciPcD ® 

= d tr \^YAcAiAc{PcD ® l^)('I^I)] d^DBk' 

Bere, tYAcAiAc{PcD ® is nothing but the post¬ 

measurement state in probabilistic PBT to teleport the 
half of Pqb^ hence equal to Pi^Pj^B ® XbJ? where x 
is a normalized state and pi is the probability that Alice 
obtains the outcome i in PBT. We then have 

,2 r,- \ n- f Pi foi'i^k, 

= d p^tviP^B, 0 XB^PoBk = [ for * = k. 

( 21 ) 

The success probability of PBT is given by p = 

Since J^k di\k < N and 

= {N + d'^- l)p, 

fc i^O k i/0 

( 22 ) 

we obtain the bound of Eq. (HU). Note that, in this 
derivation, we only used the fact that the state of C is 
faithfully teleported to Bi in probabilistic PBT. Note fur¬ 
ther that go|fe = 0 must hold so that the bound of Eq. 
(fT^ is tight. 

VI. FIDELITY BOUND DUE TO MONOGAMY 

In the same setting as Fig. [U let us now suppose 
that Alice performs the same measurement as determin¬ 
istic PBT. The post-measurement state, denoted by xdb 
hereafter, is close to but not equal to ^DBi' Then, we 
have 

%|fe = d^Pitv(xDB)PDBk = d^P^F^\k, (23) 


P < 


N 

N + d?-I' 


(19) 


It seems very plausible that this bound is indeed reach¬ 
able, because the bound agrees with the optimal proba¬ 
bility for d = 2 with any iV, and even for the case of d = 3 


where is the entanglement fidelity with respect to 
Pbbu til® state of C is teleported to Bi. For the 

sake of simplicity, let us consider the symmetric case 
such that Pi = \/N, Fk\k = F (irrespective of k), and 
Pi\k = P' for i ^ fc, as this permutation symmetry gen¬ 
erally holds in PBT. Namely, F stands for the (usual) 
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entanglement fidelity of the correct output port, and F' 
stands for the fidelity of the other output port. Then, 
from the condition Qi\k = 1 in this deterministic 

case, we have 


FF{N-1)F' = ^. 


(24) 


This equality already implies that faithful and determin¬ 
istic PBT is impossible for finite N. Indeed, when F = 1 
for the output port Bi, the reduced post-measurement 
state for the other port Bk must have the form of 
XDBk = ® XSfcj and hence F' = l/(P, but those 

F and F' cannot satisfy Eq. (l24ll for finite N. In this 
way, Eq. (IMl) is a constraint on entanglement monogamy 
in PBT. Note that, for F = 1 — e with small e > 0, 



1 

N-1 


(1 


1 



(25) 


and hence F' approaches to l/dP from below for —?> oo. 

Let us then derive the upper bound of F from the 
monogamy relation. To this end, we regard PBT as a 
kind of asymmetric 1 —>■ TV universal cloning, and con¬ 
sider the monogamy relation derived in [ij, : 




i=l 


d-\ 

d 


1 

fV-f d- 1 



(26) 


where Jq is the fully entangled fraction of the f-th doner. 
The fully entangled fraction is obtained by maximiz¬ 
ing singlet fraction among local unitary transformations 
such as F = maxjyv tr(17 0 y)PABi^ ® E)^nAB. When 
the following twirling operation is applied to the post¬ 
measurement state xdb'- 


2 log 2 d bits is achieved per qudit sent from Bob to Alice. 
In this section, we remark that the capacity 2 log 2 d bits 
can be asymptotically achieved, i.e. port-based super- 
dense coding is possible in the setting of Fig. [T] 

When Bob sends Bk qudit to Alice, the probability 
that Alice can obtain the outcome i by the same mea¬ 
surement as deterministic PBT is given by Eq. (l23)l . The 
entanglement fidelity employing SRM and maximally en¬ 
tangled 14') is lower bounded by F > 1 — (d^ — 1)/A^ 0, 
but this bound has been slighly improved in Q as 


N 

F > - 

- N + d^-1 


(29) 


The derivation of this bound using a convenient property 
of p, instead of using trp^, is given in Appendix [C] We 
then have 


d^F ^ d2 

qk\k - ^ ^ ^2 _1- 


(30) 


Using this no-error probability, the mutual information 
between Bob and Alice, which takes maximum for Bob’s 
equal prior probability 1/iV, is 

«« ' iV + J-I + N + J - 1 

At first glance, port-based superdense coding seems im¬ 
possible because I(B:A)^0 in the limit of d^ <C A^ —>■ oo, 
in quite contrast to F —>■ 1 in the same limit. However, 
I{B:A) takes the maximum at A^ = (d^ —l)^/[(logg d^ — 
l)d^ -I- 1], and therefore with keeping N = d"^ / logg d^ in 
the limit of N^oo, we have 

/(F : A)21og2d-log2 loggd^. (32) 


J dU{U*D®UB, ■ ■ ■ Ub^)xdb{U*d®Ub, ■■■Ub^)\ (27) 

the resulting reduced states xdb, are all isotropic states, 
whose fully entangled fraction has been obtained in (2^ . 
We then have F = F = 1 — e for the output port Bi and 
F' = (1 - F')/(d2 - 1) = N/[d^{N - 1)] -F O^N) for the 
other output port Bk because F' < 1/d^ [^. Namely, 
the fully entangled fraction of xbo^ can take this value, 
at least. Putting F and F' into Eq. (EH), we obtain 

In this way, the monogamy relation in asymmetric uni¬ 
versal cloning bounds the entanglement fidelity of PBT 
from above by 1 — 0{N~^). Note that this bound 
is tight (leaving for the coefficient) for d = 2, where 
F = cos2 t:/{N + 2)^1- tt‘^/{2N'^) 0. 

VII. PORT-BASED SUPERDENSE CODING 

Superdense coding is a protocol dual to quantum tele¬ 
portation, where the classical information capacity of 


In this way, the mutual information asymptotically ap¬ 
proaches to the superdense coding capacity, in the limit 
different from the fidelity of PBT. Although the appli¬ 
cation of port-based superdense coding is unknown, this 
may provide an intriguing example to investigate the du¬ 
ality [ 2 ^ between teleportation and superdense coding. 

VIII. SUMMARY 

In this paper, we hrst recalled the optimal protocols 
of PBT for d = 2 and paid attention to the fact that, in 
most cases of d = 2, the optimal measurements of Alice 
agree with SRM for distinguishing {a^^. We showed 
that, even in the higher dimension of d = 3, the optimal 
measurement of probabilistic PBT for N = 2 is SRM. It 
might be conjectured that this holds for any d and N. 

Next, we proposed a hybrid protocol between PBT and 
STS. In this protocol of recoverable PBT, Bob has two 
choices, to adopt PBT with an approximate fidelity by 
selecting one of N output ports, or to adopt faithful tele¬ 
portation by applying a unitary transformation to all the 
N output ports as STS. We showed that recoverable PBT 
is possible at least for d = 2 and odd N. 
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Moreover, we considered the setting of the port-based 
superdense coding as shown in Fig. [TJ and rederived the 
upper bound of success probability of probabilistic PBT 
[l0|. In the same setting, we obtained a constraint be¬ 
tween the entanglement fidelities of the output ports in 
PBT. We then regarded PBT as asymmetric 1 —^ 
universal cloning, and derived the upper bound of the 
fidelity expected from the entanglement monogamy rela¬ 
tion in the asymmetric cloning. The obtained bound can 
explain why the entanglement fidelity of PBT is limited 
to F’ < 1 - 0{N-^). 

Finally, we remaked that port-based superdense coding 
is possible. Indeed, the capacity of 2 log 2 d bits per qudit 
sent is asymptotically achieved in the limit of N,d'^ ^oo 
with keeping N = d^/\og^d^, while F" —>■ 1 in the limit 
of <C fV —>■ oo in PBT. Namely, in spite that port- 
based superdense coding and PBT are dual to each other, 
the perfect transmission of classical and quantum infor¬ 
mation, respectively, is achieved in the different limit¬ 
ing conditions. This will be a good example to deepen 
our understanding about the duality between superdense 
coding and teleportation. 
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Appendix A: Maximum eigenvalue of p 

Let \ j, m, a) be a spin state of Ai where a distinguishes 
the permutation degeneracy, and 

= \'il;~)AiC\j,m,a)^^. (Al) 

By this, the block submatrix of p with total spin angular 
momentum j and its z-component m is written as 


ments of F are given by 

{ (2s -I- 1 )< 5 q ,/3 fori = fc, 

5ap for but j = l or fc=l, 
(j,TO, a|VA,Afc|j,?7i,/3) otherwise. 

(A5) 

Then, F is a real symmetric matrix because the Clebsch- 
Gordan (CG) coefficients are all real. When 7 is an eigen¬ 
value of F and the corresponding normalized eigenvec¬ 
tor is c = (• • • , Cict, • • • )*, it is not difficult to see that 
IV') = a)) is an eigenstate of p{j,m) 

and the eigenvalue is Moreover, |'(/i) is not nor¬ 

malized and {'ip\ip) = 7 - Now, let us rewrite |^/>) as 

IV”) = 

i ct 

^ (A6) 


where df = and hence df = 1 and every |/^*^) 

is normalized. Then, 


(V'lV') = 


< 


< 


(/it I ( V'a, CI V'a, c) I /ii^) 

ik 

E E d^dk{f’i] I [l/iii] 

i i^k 

2s , N _ N + d-1 

2s + I ^ 2 s-bl “ d ’ 




(A7) 


where the Gauchy-Schwarz inequality was used in the sec¬ 
ond inequality. As a result, it is found that the maximum 
eigenvalue of p is upper bounded by (A-l-d— l)/d^, which 
is indeed achieved when di = l/y/N and every is 

the same symmetric function, e.g. when j takes the max¬ 
imum spin angular momentum j = {N — l)s. 


Appendix B: Optimal probability for d = 3 and N — 2 


i—\ ot 

(A2) 

Let us then define the Gram matrix F using 
m,a)), i.e. the matrix elements of F are given 

by 

r*a,fe/3 = (A3) 

When the spin state |j, to, a) of Ai for i ^ 1 is defined 
such that 

l/,w,a)A, = (A4) 

and hence = VAiAM^^\j,'>Ti,a)) with V 

begin a swap operator, it is found that the matrix ele¬ 


In this case, p has only one spin component j = 1. 
Let us denote the spin state on CAi A 2 by |1, to*^), which 
is constructed by the addition oi Sa = J {J = 0 , 1 , 2 ) 
and 1 -spin of C. Using the standard relation of the CG 
coefficients [U, | 2 ^ , we have 

(WIP^^JUto^') = i(-l)^+^V(2J+l)(2J' + l), 
(Ito^IP^^JUto^') = iv'(2J+l)(2J' + l), 

(Bl) 

and therefore the matrix elements of p(l, to) in the basis 
of | 1 , to'^) is 

2/10 y5\ 

P(l,m) = - 0 3 0, (B2) 

\ 0 5/ 
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where the rows and columns are indexed by J. Now, by Appendix C: Derivation of fidelity lower bound 

choosing O as 


A = OOt ^ ^l(0)A + ^l(l)A + ^a(2U, (B3) 


For the operator p, the following convenient relations 
hold: 


the matrix elements of Ic ® Xa in the basis of 
are 


1 / 6 0 0 \ 

Ic ® Xa = - 0 3 0 , (B4) 

^\0 0 6 


//— II/— \ N (P — 1 

WAiClPl'^AiC/ ~ ^AT+l 
ipAic\^p\'^Aic) ~ ^Ai- (Cl) 


because Ic ® 1(>7)a = Z)fe=|j-s| ^'^{k)AC- Then, the 
POVM elements of 

n, = on,oi = ^pPa, ® (B5) 

satisfy the constraints of probabilistic PBT cvas 

trX = 9 and = (27/10)p < Ic ig) Xa- The corre¬ 

sponding success probability is p = (1/3^) trlli = 1/5, 
which agrees with the upper bound of Eq. (jl9l) . It is in¬ 
triguing that, even in this case, we have from Eq. m, 
(IB^ and dH, 

n, = (ic 0 XA)-C2(Hp-^j(ac. g Xa)-C2 

= (B6) 

and hence the optimal measurement is SRM. Note that 
[p, O] = 0 also holds, and 

Bq = 1 — Ip = 1{N -f 1) -f \Km){l^m\i (B7) 


where \Km) = (511,771*^“°) — |1, is the eigen¬ 

state with a zero eigenvalue of p(1,to) 


By using X > (3/2)]1a: — (1/2)X for X > 0, and 
by using to, a)) = Aic\jirn,a)A^ defined in 

Appendix 13 we have 


E=^tr^p-BV*)p-BV« 

i —1 

jmoL 


> —E 


dp^ 




Na 


E 

jmoL 




a{N -f _ 
2d^+i 


1 ) 




2 


Na /3 a(N + d^-l}Y 
d^+i V2 2d^+i ) ’ 


(C2) 


where see Eq. (lASP for the second equality. This lower 
bound is maximized when a = /{N -f — 1), and 

hence we obtain Eq. (|29)) . 
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